On the cost of near-perfect wear leveling in flash-based SSDs

Wear leveling techniques in flash-based SSDs aim at distributing the erase cycles as uniformly possible across memory blocks within SSD order to extend its life span. The downside of any wear technique is that it causes additional internal write operations, thereby increasing so-called amplification factor, which equals ratio between total number writes performed and requested by host system. In this paper we address question whether near-perfect low costs terms factor. We answer affirmatively presenting a simple randomized algorithm combines with garbage collection. This guarantees nearly perfectly balanced all times, while causing increase amplification. demonstrated mathematically using mean field model case uniform random trace-driven simulation experiments for general workloads.